import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		for(int i=0;i<32;i++) {
			String s = Integer.toBinaryString(i);
			s = isnert(s);
			System.out.println(s);
		}
		//System.out.println(isnert("1"));
	}

	private static String isnert(String s) {
		if(s.length()>=5) {
			return s;
		}else {
			s="0"+s;
			return  isnert(s);
		}
	}
}
